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Beschreibung 

Die Erfindung betrifft ein Verfahren, das in verteilten 
gemeinsamen Arbeitsumgebungen, sogenannten 
Groupware-Systemen und sogenannten CSCW-Syste- 
men (Computer Supported Cooperative Work) Anwen- 
dung findet Diese Systeme sind nutzlich zur Unterstut- 
zung verschiedenster Arten gemeinsamer Arbeit ver- 
schiedener Teilnehmer unterschiedlicher Arbeitsgrup- 
pen an Rechnern. 

CSCW-Systeme konnen jedoch nur dann effizient 
eingesetzt werden, wenn sie einen einfachen Obergang 
zwischen synchroner und asynchroner gekoppelter Zu- 
sammenarbeit der verschiedenen Teilnehmer an dem 
CSCW-System unterstQtzen. 

Gekoppelte Zusammenarbeit zwischen Teilnehmern 
bedeutet in diesem Zusammenhang, dafl alle Nachrich- 
ten, die von einem Teilnehmer des CSCW-Systems ge- 
sendet werden, an alle anderen Teilnehmer, die zu dem 
jeweiligen Zeitpunkt in dem CSCW-System eingebun- 
den sind, ubermittelt werden. 

Dies erfolgt bei der synchronen gekoppelten Zusam- 
menarbeit in Echtzeit 1st diese Echtzeitbearbeitung, 
& h. die Versendung und Empfang der Nachrichten in 
Echtzeit an alle Teilnehmer bzw. von alien Teilnehmern 
des CSCW-Systems nicht moglich, bedeutet dies, da£ 
die Teilnehmer in sogenannter asynchroner gekoppel- 
ter Zusammenarbeit arbeiten. 

Gekoppelte Zusammenarbeit bezieht sich hierbei auf 
alle Mdghchkeiten des elektronischen Datenaustauschs 
zwischen iiber Kommunikationsnetze gekoppelten 
Rechnern. Darunter sind beispielsweise eine Audio/Vi- 
deokonferenz, sogenanntes Data Sharing oder auch Ap- 
plication Sharing, Electronic Mail oder sogenannte Ver- 
teilte Kalender Tools zu verstehen. Diese Auflistung ist 
jedoch in keiner Weise als abschlieBend anzusehen. 

Als ein sehr einfaches Beispiel kann man sich in die- 
sem Zusammenhang zwei an unterschiedlichen Orten 
befindendliche Teilnehmer des CSCW-Systems vorstel- 
len, die gemeinsam ein Dokument entwickeln, beispiels- 
weise ein Hilfedokument fur ein Softwarewerkzeug. Je- 
der Teilnehmer entwickelt seinen Teil des Dokuments 
asynchron, cLL vollig unabhangig von dem anderen 
Teilnehmer. Jedoch ist es von Zeit zu Zeit ndtig, daB sich 
diese beiden Teilnehmer miteinander austauschen oder 
sogar andere Teilnehmer hinzunehmen, um die unab- 
hangige Entwicklung der Teile des Dokuments zu dem 
Gesamtdokument zusammenzufQhren. Hierbei kann 
beispielsweise das Nutzen einer Videokonferenz und 
des Application Sharings eine sehr effiziente Methode 
fur eine Unterstutzung einer Zusammenfuhrung der 
Teile des Dokuments zu dem schlieBlich zu entwickeln- 
den Gesamtdokument sein. 

Um jedoch auch mit mobilen und ortsunabhangigen 
Teilnehmern effektiv zusammenarbeiten zu konnen, ist 
es von grofier Bedeutung, daB die Arbeitsumgebung, 
beispielsweise das CSCW-System der Teilnehmer unab- 
hangig ist von einer temporaren physikalischen Verbin- 
dung der einzelnen Teilnehmer der gemeinsamen Ar- 
beitsumgebung. Hierfur ist es notwendig, einen einfa- 
chen Obergang zwischen Phasen der gekoppelten Zu- 
sammenarbeit sowie der entkoppelten Zusammenarbeit 
zuschaifen. 

In diesem Zusammenhang ist unter einer entkoppel- 
ten Zusammenarbeit die Situation zu verstehen, daB 
mindestens ein Teilnehmer der gemeinsamen Arbeits- 
umgebung entweder keine Nachrichten an die anderen 
Teilnehmer senden kann oder keine Nachrichten von 
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diesen Teilnehmern empfangen kann. 

Diese Mdglichkeit der entkoppelten Zusammenar- 
beit, die auch als autonomes Arbeiten bezeichnet wird, 
verbessert die Zusammenarbeit vor allem in Organisa- 
5 tionen, deren Teile der Organisation 6rtlich verteilt an- 
gesiedelt sind, wenn fur die Obertragung von Daten 
hohe Kosten anzusetzen sind, oder das verwendete 
Netz einer hohen Belastung ausgesetzt ist bzw. sehr 
fehleranfalligist 
io Beispiele solcher Arbeitsumgebungen sind verteilte 
Buro -Arbeitsumgebungen und Entwicklungsgruppen, 
die nach der sogenannten Tele-Heimarbeit arbeiten 
oder auch verteilte Entwicklungswerkzeuge. 
Das Replxzieren, also Kopieren gemeinsam zugangli- 
15 cher Daten ist die Voraussetzung fur eine einfache 
Mdglichkeit zur Schaffung eines Ubergangs zwischen 
gekoppelter und entkoppelter Zusammenarbeit ohne 
eine groBere Verzogerung spurbar aufkommen zu las- 
sen. Dies versetzt beispielsweise die Teilnehmer einer 
20 gemeinsamen Arbeitsumgebung in die Lage, selbst bei 
auftretenden Verbindungsfehlern ohne Einschrankun- 
gen an der jeweils eigenen Kopie der Daten weiterzuar- 
beiten. 

Wenn die Verbindung mit den anderen Teilnehmern 
25 wieder zustandekommt, mussen die wahrend der ent- 
koppelten Phase geanderten Daten wieder zu einer ge- 
meinsamen, konsistenten Datenstruktur zusammenge- 
fuhrt werden. Es ist also ein Abgleich mehrerer unab- 
hangiger, in mindestens einem Rechner gespeicherter 
30 Dateikopien einer Datei erforderlich. 

Eine Ubersicht uber verschiedene bekannte Vorge- 
hensweisen zum Abgleich mehrerer unabhangiger Da- 
teikopien ist zu finden in [lj 
In [2] wird ein in einem mit dem Namen GINA be- 
35 zeichneten System verwendetes Verf ahren beschriebea 
Dies ist ein Verfahren, bei dem den einzelnen Dateiko- 
pien ProtokoUdateien zugeordnet werden. Bei dem Ver- 
fahren in GINA werden bei der Bearbeitung der einzel- 
nen Dateikopien wahrend der autonomen Phase unter- 
40 schiedliche Versionen durch die Ausfuhrung von Ande- 
rungsoperationen erzeugt Auf diese Weise wird in einer 
Protokolldatei ein sogenannter Baum mit zwei Asten 
gebildet Der Abgleich der Dateikopien wird dann in der 
Weise vorgenommen, daB einer der Aste an das Ende 
45 des anderen Astes angehangt wird. Dabei werden die 
Operational, die in dem einen Ast aufgefuhrt werdea 
auf der anderen Seite ebenfalls ausgefuhrt. Dieses Ver- 
fahren ist unflexibeL AuBerdem werden in diesem Ver- 
fahren weder einzelne Konflikte beriicksichtigt noch die 
50 ReihenfolgederKonfliktbeseitigung. 

Dies bedeutet einen unnotigen zusatzlichen Rechen- 
aufwand wahrend des Abgleichs der Daten auf den je- 
weiligen Rechnern. Weiterhin ist dieses Verfahren nur 
angegeben fur den direkten Abgleich von zwei Dateiko- 
55 pien. 

Ein weiteres Verfahren, das das in einem als COCO- 
ON bezeichneten System verwendet wird, ist in [3] be- 
schriebea Auch bei diesem Verfahren werden jeweils 
den Dateikopien zugeordnete ProtokoUdateien ver- 
60 wendet Das Verfahren verwendet jedoch eine feste 
chronologische Reihenfolge zum Abgleich der Dateiko- 
pien, in dem es die ProtokoUdateien von Anfang bis 
Ende "durcharbeitef und die einzelnen dort aufgefuhr- 
ten Anderungen chronologisch nacheinander abarbei- 
65 tet Dieses Verfahren birgt den NachteU in sich, dafl 
bestimmte Abgleiche durch beschranktes Wissen Qber 
Anderungsoperationen in der ProtokoUdatei unnotigi- 
gerweise durchgefuhrt werden oder sogar spater even- 
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tuell revidiert werden milssen, beispielsweise Abgleiche In einer Weiterbildung des erfindungsgemaBen Ver- 
von StrukturanderuBgen von spater geloschten Daten- fahrens werden einzelne Datensatz Informationsrau- 
satzen. men zugeteilt Hierbei ist zu betonen, daB fur dieses 

Dies bedeutet einen erhohten Bedarf an Rechenzeit Verf ahren eine hierarchische Struktur der Datensatze in 
zur Durchfahrung des in [3] beschriebenen Verf ahrens 5 der Datenbank vorausgesetzt wird. 
durch einen Rechner. Bei Durchfuhrung des Abgleichs der Dateikopien er- 

Der Erfindung liegt somit das Problem zugrunde, ein folgt nun die Ermittlung der Vorschlage zuerst auf Basis 
Verfahren zum rechnergestutzten Abgleich mehrerer ganzer Informationsraume, und dann jeweils ausgehend 
unabhingiger, in mindestens einem Rechner gespei- von der Wurzel hierarchisch fortschreitend hin zu den 
cherten Dateikopien einer Datei anzugeben, das mit er- 10 sogenanntenBl£tterndesDatenbaums. 
heblich reduziertem Rechenzeitbedarf auskommt Hierdurch werden wiederum nicht erforderliche Ab- 

Das Problem wird durch das Verfahren gemaB Pa- gleichsoperationen vermieden, da beispielsweise bei ei- 
tentanspruch 1 und durch das Verfahren gemaB Patent- ner Einigung fiber einen Abgleich global fur einen gan- 
anspruch 2 geldst zen Informationsraum viele Operationen von Anderun- 

Bei dem Verfahren gemaB Patentanspruch 1 werden 15 gen der Datensatze, die sich in diesem Informations- 
vorgenommene Anderungen an einer Dateikopie je- raiun befinden, unnotig werden. Damit wird eine erheb- 
weils in einer der jeweiligen Dateikopie zugeordneten liche Rechenzeitersparnis erreicht. 
Protokolldatei gespeichert Wahrend des Abgleichs der Es ist vorteilhaft, nach Abgleich aller Loschungsope- 
Dateikopien werden die mindestens zwei Anderungen rationen und/oder Kreierungsoperationen alle Struk- 
zu einer Folge von Anderungsoperationen zusammen- 20 turveranderungsoperationen abzugleichen und erst 
gefaBt Die Folge wird als Ganzes verglichen zwischen dann Operationen zur Anderung einzelner Attribute 
den Protokolldateien. der Datensatze zu beriicksichtigen. Dies fuhrt zu einer 

Werden fur die einzelnen Anderungsoperationen weiteren Ersparnis an Rechenzeit bei der Durchfuhrung 
bzw. fur die Folge von Anderungsoperationen zwischen des erfindungsgemaBen Verf ahrens durch einen Rech- 
den Protokolldateien Konflikte entdeckt, wenn z. B. ei- 25 ner. 

ne Loschoperation (delete) in einer ersten Protokollda- Weiterhin ist es vorteilhaft, semantische Aspekte der 
tei gefunden wurde, diese jedoch nicht in einer zweiten Anderungen der Datensatze zu beriicksichtigen, bei- 
Protokolldatei zu finden ist, wird ein Vorschlag, bei- spielsweise bestimmte Zeitraume, in denen Anderungen 
spielsweise ein boschen des Datensatzes in der allge- stattgefunden haben oder auch die Priorisierung be- 
meinen Datei, den Benutzern zuganglich gemacht Ab- 30 stimmterTeilnehmer, die Anderungsoperationen durch- 
hangig davon, ob sich die Benutzer auf einen endgulti- gefuhrt haben beim Abgleich der einzelnen Dateiko- 
gen Abgleich einigen konnen, wird der Vorschlag in pien. 

einem letzten Schritt in Form einer Anderung der Datei Ein AusfQhrungsbeispiel der Erfindung ist in den Fi- 
und der Dateikopien entsprechend der Benutzerent- guren dargesteDt und wird imfolgendennahererlSutert 
scheidung umgesetzt 35 Es zeigen: 

Das Verfahren gemiB Patentanspruch 2 weist groB- Fig. 1 ein Ablaufdiagramm, das eine Weiterbildung 
tenteils dieselben Verfahrensschritte auf wie das Ver- des Verfahrens gemaB Patentanspruch 4 beschreibt; 
fahren gemaB Patentanspruch 1 mit dem Unterschied, Fig. 2 ein Ablaufdiagramm, das eine Weiterbildung 
daB die endgultige Entscheidung uber den Abgleich des Verfahrens gemaB Patentanspruch 5 beschreibt; 
nicht von den Benutzern fur jeden Datensatz einzeln 40 Fig. 3a und 3b ein Ablaufdiagramm, das eine Weiter- 
durchgefuhrt werden muB, sondern daB durch eine Defl- bildung des Verfahrens beschreibt; 
nition einer Ref erenzprotokolldatei eine Entschei- Fig. 4a und 4b ein Ablaufdiagramm, das eine Weiter- 
dungshierarchie aufgebaut wird. Dies bedeutet, daB bei bildung des Verfahrens beschreibt; 
Auftreten von Konflikten zwischen der Ref erenzproto- Fig. 5a und 5b in Form einer Skizze eine Darstellung, 
kolldatei und einer weiteren Protokolldatei sich immer 45 die die eindeutigen jCennzeichen einzelner Sequenzen 
die Anderung, die sich in der Referenzprotokolldatei abhangig von der Anderung einzelner Teilnehmer in 
befindet, als endgultigen Abgleich der Dateikopien zu einer Sitzung einer Gruppen-Arbeitsumgebiuig zu zwei 
der Datei selbst ergibt. Dabei werden far vorgebbare unterschiedlichenZeitptinkten; 

Anderungsoperationen unterschiedliche Referenzpro- Fig. 6 ein Beispiel einer Datei mit einzelnen Datensat- 
tokolldateien bestimmt. 50 zen, die in Form einer Datenbankstruktur miteinander 

WeiterbDdungen der Erfindung ergeben sich aus den gekoppelt sind; 
abhangigen Anspruchen. Fig. 7 eine Anordnung mehrerer Rechner, mit deren 

In einer Weiterbildung des erfindungsgemaBen Ver- Hilf e die einzelne Dateikopien miteinander abgeglichen 
fahrens wird Reihenfolge der untersuchten Anderungs- werden. 

operationen in den einzelnen Protokolldateien bei dem 55 Fig. 8 ein Ablaufdiagramm, das einzelne Verfahrens- 
erfindungsgemaflen Verfahren in der Weise festgelegt, schritte des Verfahrens gemaB Patentanspruch 1 be- 
daB zu Beginn des Verfahrens alle L5schoperadonen schreibt; 

(delete) von Datensatzen oder Kreierungsoperationen Fig. 9 ein Ablaufdiagramm, das einzelne Verfahrens- 
(create) von Datensatzen der Datei oder den Dateiko- schritte des Verfahrens gemaB Patentanspruch 2 be- 
pien abgeglichen werden. 60 schreibt 

Erst nachdem alle Ldschoperationen oder Kreie- In Fig. 8 sind die Schritte des erfindungsgemaBen 
rungsoperationen in den Protokolldateien berucksich- Verfahrens dargestellt 

tigt wurden in dem gesamten rechnergesttitzten Ab- Das Verfahren geht von einer Datei D aus, die Daten- 
gleich der Dateikopien, werden andere Operationen, satze aufweist, die in Form einer Datenbankstruktur 
beispielsweise Strukturanderungsoperationen (create- 65 miteinander verknupft sind 801. 
Link, deletelink) oder auch Anderungsoperationen an Ein Beispiel einer solchen Datei D ist in Fig* 6 darge- 
den eigentlichen Attributen der Datensatze (changeAt- stellt, wobei die einzelnen Verknupfungen jeweils durch 
tributeX durchgefuhrt Pf eile zwischen den Datensatzen, die durch Ellipsen dar- 



DE 196 

5 

gestellt sind beschrieben sind Hierbei sind hierarchi- 
sche Verknfipfungen zwischen zwei Datensatzen darge- 
stelit durch jeweils einen durchgezogenen PfeQ» durch 
den eine hierarchische Kopplung P beschrieben wird 
Hierarchisch bedeutet in diesem Zusammenhang, daB 
jeweils ein Objekt einem Elterndatensatz zugeordnet 
ist 

Weiterhin kdnnen Containerdatens&tze C in einer 
dem jeweiligen Datensatz hierarchisch untergeordne- 
ten Ebene Kinderdatensatze aufweisen, mit denen der 
jeweilige Datensatz ebenso fiber die hierarchische 
Kopplung P verbunden ist 

Weist die Datei ausschlieBlich Datensatze auf, die 
fiber hierarchische Kopplungen P miteinander verbun- 
den sind, so weist die gesamte Datei eine sogenannte 
Baumstruktur auf, also eine streng hierarchisch geglie- 
derte Struktur. 

Die Datensatze konnen jedoch auch fiber Sekundar- 
kopplungen S miteinander verbunden sein. Ober die 
Sekundarkopplungen sind die einzelnen Datensatze 
fiber Querverbindungen innerhalb der Baumstruktur 
verbunden, wodurch die hierarchische Baumstruktur 
"aufgelost" wird und eine allgemein vernetzte Struktur 
von Datensatzen entsteht 

In Fig. 6 sind einzelne Datensatze, Containerdaten- 
satze C, die hierarchische Kopplungen P zu in der hier- 
archischen Ordnung unterhaJb des jeweiligen Contai- 
nerdatensatzes C angeordneten Datensatzen aufweisen, 
dargestellt Weitere Typen von Datensatzen sind Blatt- 
datensatze B, die innerhalb der Baumstruktur auf der 
"untersten Hierarchieebene* angesiedelt sind und somit 
abhingig sind von dem jeweiligen Elterndatensatz. Sie 
weisen nur eine hierarchische Kopplung P zu ihrem 
jeweiligen Elterndatensatz auf. Dieser Elterndatensatz 
ist ein Containerdatensatz C 

Einzelne Bereiche der Datensatze kann man, wie im 
weiteren noch beschrieben wird, in Informationsniume 
IU einteilen. 

In Fig. 7 ist eine Anordnung von verschiedenen Rech* 
nern Ri dargestellt In diesem speziellen Ausffihrungs- 
beispiel wird von einem zentralen Server SE ausgegan- 
gen, der einen Speicher SP aufweist in dem die Datei D 
gespeichert wird Diese Rechner Ri, wobei i einen Index 
bezeichnet, der die einzelnen Rechner Ri eindeutig 
kennzeichnet und eine beliebige naturliche Zahl ist, sind 
jeweils fiber eine Leitung Li mit dem Server SE gekop- 
pelt 

Dieses Beispiel soil nur zur Darstellung der Rahmen- 
situation dienen, in dem das Verf ahren angewendet wer- 
den kann. Es schrankt jedoch die Allgemeingultigkeit 
also die Verwendung des Verf ahrens bei Vorhandensein 
mindestens zweier Rechner Ri ein, die jeweils nur unter- 
einander gekoppelt sind, also ohne eine Existenz des 
zentralen Servers SE, in keinster Weise ein. Auch in 
diesem Falle kann das Verf ahren ohne Veranderungen 
in den einzelnen Verfahrensschritten durchgefuhrt wer- 
den. 

Die im vorigen beschriebene synchrone gekoppelte 
Zusammenarbeit ist dann mSglich, wenn alle Rechner Ri 
entweder direkt miteinander und/oder fiber den Server 
SE miteinander gekoppelt sind und die einzelnen Ande- 
rungen, d h. die Nachrichten fiber Anderungen an den 
Dateikopien DKi, die jeweOs in den Speichern SPi der 
jeweiligen Rechner Ri gespeichert sind sofort an alle 
anderen Rechner Ri fibertragen wird in der gleichen 
zeitlichen Reihenfolge wie die durchgeffihrten Ande- 
rungen. 

Die abgekoppelte Zusammenarbeit entsteht in dem 
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Moment, wenn fur einen der Rechner Ri die Verbindung 
zu den anderen Rechnern Ri unterbrochen wird und 
fiber eine beliebig lange Zeit Anderungen an den Daten- 
satzen der Dateikopie Dkl die sich auf dem abgekoppel- 
5 ten Rechner Ri befindet, durchgefuhrt werden. Nach- 
dem mindestens ein Rechner Ri aus der gemeinsamen 
Arbeitsumgebung abgekoppelt wurde und dann in den 
Dateikopien DKi Anderungen vorgenommen wurden, 
wird der jeweilige Rechner Ri wieder in die gemeinsame 

io Arbeitsumgebung angekoppelt 

Das Verf ahren beschrankt sich jedoch nicht nur auf 
den Fall, daB jeweils nur ein einziger Rechner abgekop- 
pelt ist, sondern es ist ebenso vorgesehen, daB mehrere 
Rechner zu einer bestimmten Zeit abgekoppelt sein 

15 konnea 

Bei der Ankopplung der bzw. des jeweiligen Rech- 
ners Ri in die gemeinsame Arbeitsumgebung tritt nun- 
mehr das Problem auf, daB die Datensatze der Dateiko- 
pie DKi des jeweils wieder angekoppelten Rechners Ri 

20 unterschiedlich ist, verglichen mit den Datensatzen der 
ursprfinglichen Datei D bzw. den anderen Dateikopien 
DKi. Zur Erxnittlung einer Datei, die nunmehr ffir alle, 
auch ffir den wiederangekoppelten Rechner Ri gilt, also 
zur Ermittlung von konsistenten Datensatzen und einer 

25 gleichen Struktur der Datensatze, mfissen die unter- 
schiedlichen Dateikopien DKi miteinander abgeglichen 
werden. 

Bei dem Abgleich der Dateikopien DKi werden In- 
konsistenzen der Datensatze bzw. der Struktur der Da- 

30 teiermittelt Diese sogenannte Konflikterkennung kann 
auf unterschiedliche Weise durchgefuhrt werden, bei- 
spielsweise durch einen kompletten Vergleich der Da- 
tensatze der sich unterscheidenden Dateikopien DKL 
Da dies jedoch sehr aufwendig ist wird in dem erfin- 

35 dungsgemaflen Verfahren eine alternative Vorgehens- 
weise gewahlt 

Hierbei wird jeder Dateikopie DIG eine Protokollda- 
tei PDi zugeordnet 802, in der alle Anderungen, die an 
der Dateikopie DKi vorgenommen werden, gespeichert 

40 werden 803. Der Abgleich findet dann anhand eines 
Vergleichs der unterschiedlichen Protokolldateien PDi 
statt Dieses Vorgehen ist beispielsweise in [3] beschrie- 
ben. 

In einem weiteren Schritt ist es vorgesehen, eine be- 
45 liebige Anzahl von Anderungsoperationen in minde- 
stens eine Folge von Anderungsoperationen zu grup- 
pieren 804 beispielsweise durch Klammerung der Ande- 
rungsoperationen. 

Die Klammerkonstruktionen zur Definition zusam- 
50 mengesetzter Anderungsoperationen werden bei der 
Vorgehensweise zum Abgleich der Dateikopien DKi 
berficksichtigt 

Durch Klammerkonstruktionen werden also w atoma- 
re" Anderungsoperationen zu einer Folge von Ande- 

55 rungsoperationen zusammengefaBt Dadurch werden 
zusammengesetzte Anderungsoperationen definiert die 
bei einem Vergleich der Protokolldateien PDi als eine 
zusammengesetzte Anderungsoperation behandelt 
wird 

go Damit wird es auch moglich, eine Sequenz von^ato- 
maren* Anderungsoperationen als eine komplexe Ande- 
rungsoperation ohne Unterbrechung durch andere An- 
derungsoperationen auszuffihren. 

Hierzu ist die Verwendung systemweit eindeutig 

65 identifizierbaren Klammernachrichten notwendig, min- 
destens einem Klammernachrichtenpaar, welches eine 
KlammerAuf-Nachricht und erne KlammerZu-Nach- 
richt aufweist Die Folge von Anderungsoperationen, 
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zwischen deren Ausfuhrung keine Ausfuhrung einer an- 
deren Anderungsoperation, die nicht in der Klammer- 
konstruktion ist, zulassig ist ergibt sich aus jedem Klam- 
memachrichtenpaar eindeutig zugeordneten Nachrich- 
ten-Identikatoren fur jede Anderungsoperation. 

Die Auswertung der jeweiligen Klammerung von An- 
derungsoperationen mit mindestens einem Klammer- 
nachrichtenpaar kann sowohl bei dem zentralen Server 
SE als auch bei den Rechnem Ri erfolgen. 

Fflr den Fall, daB die Auswertung in dem zentralen 
Verteilungsrechner durchgefuhrt wird, werden nach 
dem Empfang einer KlammerAuf-Nachricht von einem 
Recbner Ri alle weiteren zu dieser KlammerAuf-Nach- 
richt gehorenden Anderungsoperationen und die Klam- 
merAuf-Nachricht selbst und weitere Klammernach- 
richten an die alle "angekoppelten* Rechner Ri weiter- 
gesendet Alle anderen Anderungsoperationen werden 
von dem zentralen Verteilungsrechner zuriickgehalten, 
also nicht an die Rechner Ri weitergesendet, bis die zu 
der KlammerAuf-Nachricht gehorende KlammerZu- 
Nachricht von dem zentralen Verteilungsrechner emp- 
fangen wird. 

Fur den Fall jedoch, daB die Auswertung in den Rech- 
nern Ri durchgefuhrt wird, werden nach Empfang einer 
KlammerAuf-Nachricht^ alle zu dieser KlammerAuf- 
Nachricht gehorenden Anderungsoperationen sofort in 
der entsprechenden Reihenfolge, die beispielsweise 
durch Klammer-Sequenzmimmera bestimmt wird, die 
jede Klammemachricht aufweist durchgefuhrt werden. 
Alle anderen Nachrichten, also Anderungsoperationen 
werden zwar gespeichert, aber nicht ausgefOhrt, bis die 
entsprechende KlammerZu-Nachricht empfangen wur- 
de. 

Auf diese Weise wird gewahrleistet, daB eine geklam- 
merte Folge von "atomaren" Anderungsoperationen als 
eine komplexe Anderungsoperation, ohne eine Unter- 
brechung durch andere, nicht in die Klammer gehdren- 
den Anderungsoperationen, ausgef uhrt wird. 

Auch eine Verschachtelung mehrerer Klammernach- 
richten ist auf einf ache Weise mdglich. 

Der Abgleich fur jede Anderungsoperation und/oder 
Folge von Anderungsoperationen 805 erfolgt jeweils 
durch Ermittlung eines Vorschiags far den Abgleich 806. 
Dazu werden beispielsweise einfach die Iiihalte der ein- 
zelnen Protokolldateien PDi, die abgeglichen werden 
sollen, miteinander verglichen. 

Ist nun ein Konflikt zwischen den mindestens zwei zu 
vergleichenden Protokolldateien PDi erkannt worden, 
so wird den Benutzem, die an den jeweiligen Rechnern, 
die die Protokolldateien PDi gespeichert haben, der je- 
weilige Anderungsvorschlag unterbreitet Dieser kann 
beispielsweise die Obernahme eines in einer abgekop- 
pelten Dateikopie DKi generienen Datensatzes in die 
gesamte Datei, und sornit in alle Dateikopien DKi oder 
auch der umgekehrte Fall des Ldschens eines Datensat- 
zes aus alien Dateikopien DKi durch Abgleich mit dem 
mindestens einen neuen angekoppelten Rechner Ri und 
dessen Protokolldatei PDi sein. 

In einer ersten Variante des Verfahrens wird fiber 
diesen Vorschlag von den Benutzem entschieden. 

Stimmen die Benutzer der vorgeschlagenen Ande- 
rung zu, so wird der Vorschlag in Form einer Anderung 
in der Datei und alien "angeschlossenen" Dateikopien 
DKi durchgefOhrt 807. Konnen sich die Benutzer nicht 
auf eine Obernahme des Vorschiags einigen, kann nun in 
einer Weiterbildung des Verfahrens vorgeschlagen wer- 
den, eine fruhere, konsistente Struktur von Datensatzen 
als neue, gemeinsame Datei D wiederzuverwenden. 



Auch fiber diesen Vorschlag kdnnen dann die jeweili- 
gen Benutzer selbstindig entscheiden. 

Eine zweite Variante unterscheidet sich nur in gerin- 
ger Weise von dem im vorigen beschriebenen Verfah- 
5 ren, Der Unterschied zwischen der zweiten Variante zu 
der ersten ist darin zu sehen, daB nicht mehr wie in der 
ersten Variante der jeweils ermittelte Vorschlag fur den 
Abgleich abhangig von Benutzerentscheidungen in An- 
derungen der Datei umgesetzt wird 807, sondern, wie in 
to Fig* 9 beschrieben, anstatt dieses Verfahrensschritts ei- 
ne Referenzprotokolldatei aus den Protokolldateien 
PDi ausgewahlt wird 901. 

Anderungen an den Dateikopien DKi, also an den 
Datensatzen der einzelnen Dateikopien DKi konnen 
15 durch unterschiedliche Anderungsoperationen erfolgen. 
Die Anderungen der Datei D werden nunmehr bei 
Konflikterkennung zwischen der Referenzprotokollda- 
tei und den anderen Protokolldateien PDi in der Weise 
ermittelt, daB jeweils die Anderung, die in der Referenz- 
protokolldatei gespeichert ist, oder, falls nur eine Ande- 
rung in der Protokolldatei PDi gespeichert ist und in der 
Referenzprotokolldatei keine Anderung gespeichert ist 
jeweils die Entscheidung aus der Referenzprotokollda- 
tei resultiert, also ubernommen wird 902 (vgL Fig. 9). 

Es wird beispielhaft von funf unterschiedlichen Ande- 
rungsoperationen ausgegangen. Weitere Anderungs- 
operationen sind dem Fachmann bekannt und konnen 
ohne weiteres in dem erfindungsgemaBen Verfahren 
berucksichtigt werden. 
Diese funf Anderungsoperationen sind die folgenden: 
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— Kreieningsoperationen von Datensatzen (create 
object): die Kreieningsoperationen fugen einen 
Datensatz, der eindeutig durch einen Datensatzi- 
dentikator gekennzeichnet wird, in das Netz der 
Datensatze, also in die Datei D, ein; 

— Loschungsoperationen von Datensatzen (delete 
object): die Loschungsoperationen loschen das je- 
weils durch den angegebenen Datensatzidentikator 
eindeutig in der Datei D gekennzeichneten Daten- 
satz aus dem Netz aller Datensatze, also aus der 
Datei D; zusatzlich werden durch die Loschungs- 
operationen alle hierarchisch unter dem geloschten 
Datensatz angeordneten Datensatze ebenso ge- 
loscht; ferner werden ebenso alle hierarchischen 
Kopplungen P als auch alle Sekundarkopplungen S, 
die sich auf den geloschten Datensatz beziehen, 
geloscht; 

— Strukturandenmgsoperationen (create link, de- 
lete link): die Stniktur&nderungsoperationen kreie- 
ren bzw. loschen hierarchische Kopplungen P und/ 
oder Sekundarkopplungen S zwischen eindeutig 
durch Datensatzidentikatoren angegebenen Da- 
tensatzen; 

— Attributanderungsoperationen (change attribu- 
te): die Attributanderungsoperationen dienen der 
Anderung einzelner Attribute der Datensatze. 



In Fig. 1 ist ein Ablaufdiagramm dargestellt, das ein- 
60 zelne Verfahrensschritte einer Weiterbildung des erfin- 
dungsgemaBen Verfahrens beschreibt 

Zusatzlich zu dem Verfahren gemaB Patentanspruch 
1 Al wird bei dieser Weiterbildung die Reihenfolge der 
Bearbeitung der in den Protokolldateien PDi gespei- 
65 cherten Anderungsoperationen in folgender Weise fest- 
gelegt (vgL Fig. 1). Zuerst werden alle Loschungsopera- 
tionen oder, alle Kreierungsoperationen miteinander 
verglichen 14. 
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Der Abgleich erfolgt wiederum durch Ermittlung ei- 
nes Vorschlags fur den Abgleich 15. Dazu werden bei- 
spielsweise einfach die Inhalte der einzelnen Protokoll- 
dateien PDi, die abgeglichen werden sollen, miteinander 
verglichen. 

1st nun ein Konflikt zwischen den mindestens zwei zu 
vergleichenden Protokolldateien PDi erkannt worden, 
so wird den Benutzern, die an den jeweiligen Rechnern, 
die die Protokolldateien PDi gespeichert haben, der je- 
weilige Anderungsvorschlag unterbrehet Dieser kann 
beispielsweise die Obernahme eines in einer abgekop- 
pelten Dateikopie DKi generierten Datensatzes in die 
gesamte Datei, und somit in alle Dateikopien DKi oder 
audi der umgekehrte Fall des Ldschens eines Datensat- 
zes aus alien Dateikopien DKi durch Abgleich mit dem 
mindestens einen neuen angekoppelten Rechner Ri und 
dessen Protokolldatei PDi sein. 

In dem ersten Ausfuhningsbeispiel wird nun flber die- 
sen Vorschlag von den Benutzern entschieden. 

Stimmen die Benutzer der vorgeschlagenen Ande- 
rung zu, so wird der Vorschlag in Form einer Anderung 
in der Datei und alien "angeschlossenen" Dateikopien 
DKi durchgefuhrt 16. Konnen sich die Benutzer nicht 
auf eine Obernahme des Vorschlags einigen, kann nun in 
einer Weiterbildung des Verf ahrens vorgeschlagen wer- 
den, eine fruhere, konsistente Struktur von Datensatzen 
als neue, gemeinsame Datei D wiederzuverwenden. 

Auch uber diesen Vorschlag konnen dann die jeweili- 
gen Benutzer selbstandig entscheiden. 

Fur den Fall, daB sich beide Benutzer dazu entschlie- 
Ben, den Abgleich gemaB dem Vorschlag durchzufQh- 
ren, werden bei den Loschoperationen sowie den Kreie- 
rungsoperationen gleichzeitig auch die jeweiligen 
Kopplungen P, S, die als Parameter bei den Ldschopera- 
tionen (delete) bzw. den Kreierungsoperationen (create) 
angegeben sind, mit in der schlieBlich durchgefohrten 
Anderung aller Dateikopien DKi durch den Rechner 
berucksichtigt 

Diese Art des Vorgehens weist den erheblichen Vor- 
teil auf, daB alle Strukturanderungsoperationen sowie 
alle Attributanderungsoperationen, die in den einzelnen 
Protokolldateien PDi gespeichert wurden und sich bei- 
spielsweise auf Datensatze beziehen, die durch L6- 
schungsoperationen schon ganzlich aus der gesamten 
Datenstruktur geloscht wurden, nicht mehr berucksich- 
tigt werden mussen. Somit werden unndtige zusatzliche 
Abgleiche vermieden, was zu einer erheblich schnelle- 
ren Durchfiihrung des gesamten Abgleichs durch den 
Rechner fuhrt. 

Nachdem alle Loschungsoperationen und alle Kreie- 
rungsoperationen "bearbeitef wurden, werden in wei- 
teren Schritten 17 iterativ alle gespeicherten Struktur- 
anderungsoperationen, die sich noch nicht erledigt ha- 
ben durch die bearbeiteten L6schungsoperationen (de- 
lete) oder Kreierungsoperationen (create), durchge- 
fuhrt 

"Erledigt* bedeutet in diesem Zusammenhang wie im 
vorigen beschrieben, daB sich die Strukturanderungs- 
operationen beispielsweise auf Datensatze beziehen, die 
gar nicht mehr existent sind, da sie beispielsweise durch 
Loschungsoperationen schon aus der Datei D entfernt 
wurden. 

Auch das Bearbeiten der Strukturanderungsoperatio- 
nen vor Beriicksichtigung der Attributanderungsopera- 
tionen fuhrt zu einer Verringerung des Rechenzeitbe- 
darfs des Verfahrens. 

Sind auch alle Strukturanderungsoperationen durch 
Ermitteln eines Vorschlags fur den Abgleich 15 sowie 
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der Umsetzung des Vorschlags eventueller Anderungen 
16 durchgefuhrt worden, erfolgt nun die Beriicksichti- 
gung der verbliebenen "relevanten" Attributanderungs- 
operationen, die in den Protokolldateien PDi gespei- 
chert sind 18. Die Bearbehung der Attributanderungs- 
operationen erfolgt ebenso durch Ermitteln des Vor- 
schlags fur den Abgleich 15 und der Umsetzung eventu- 
ell in Anderungen der Datei 16. 

In einer in Fig. 2 dargestellten Weiterbildung ist ein 
Verfahren beschrieben, das sich nur in geringer Weise 
von der im vorigen beschriebenen Weiterbildung unter- 
scheidet Der Unterschied zwischen dieser Weiterbil- 
dung zu der im vorigen beschriebenen Weiterbildung ist 
darin zu sehen, daB zwar die Reihenfolge fur den Ab- 
gleich entsprechend dem in dem ersten Ausfuhningsbei- 
spiel vorgeschlagenen Vorgehen ist, jedoch nicht mehr 
wie in dem ersten Ausf tlhrungsb eispiel der jeweils er- 
mittelte Vorschlag fur den Abgleich abhangig von Be- 
nutzerentscheidungen in Anderungen der Datei umge- 
setzt wird 16, sondern, wie in Fig. 2 beschrieben, anstatt 
dieses Verfahrensschritts eine Referenzprotokolldatei 
aus denProtokoIldateien PDi ausgewahlt wird 21. 

Die Anderungen der Datei D werden nunmehr bei 
Konflikterkennung zwischen der Referenzprotokollda- 
tei und den anderen Protokolldateien PDi in der Weise 
ermittelt, daB jeweils die Anderung, die in der Referenz- 
protokolldatei gespeichert ist, oder, falls nur eine Ande- 
rung in der Protokolldatei PDi gespeichert ist und in der 
Referenzprotokolldatei keine Anderung gespeichert ist, 
jeweils die Entscheidung aus der Referenzprotokollda- 
tei resultiert, also ubernommen wird 22 (vgL Fig. 2). 

In den Fig. 3a und 3b ist ein Ablaufdiagramm, durch 
das eine dritte Weiterbildung des erfindungsgemaBen 
Verfahrens beschrieben wird, dargestellt 

Diese Weiterbildung setzt auf einer Datei auf, deren 
Datensatze in Form einer hierarchischen Datenbank- 
struktur miteinander verkniipft sind. Dies bedeutet, daB 
in der Datenbankstruktur ausschlieBlich hierarchische 
Kopplungen P auftreten (vgL Fig. 6). 

Die Datensatze werden in M engen von Datensatzen 
eingeteilt werden, die als Informationsraume IU be- 
zeichnet werden 31. 

Der Abgleich erfolgt nun in dieser Weiterbildung in 
der Weise, daB zuerst versucht wird, aufoberster hierar- 
chischer Ebene, also auf der jeweiligen Ebene der Infor- 
mationsraume IU einen Abgleich als Ganzes zu errei- 
chen 32. 

Es wird also untersucht, ob Konflikte zwischen den 
Informationsraumen IU als Ganzes entstanden sind tmd 
entsprechend wird ein Vorschlag ermittelt, einen Infor- 
mationsraum IU als Ganzes in die abzugleichende Datei 
D zu ubernehmeiL Der Vorschlag wird wiederum den 
Benutzern unterbrehet und, falls sich die Benutzer eini- 
gen auf einen der Konfliktinformationsraume als kom- 
plett neu zu verwendenden Informationsraum IU in der 
Datei D, so wird der jeweilige Informationsraum IU als 
Ganzes in die Datei kopiert, also der alte Informations- 
raum eventuell als Ganzes ersetzt 

Durch dieses "Top-Down w - Vorgehen innerhalb der 
hierarchischen Datenbankstruktur werden erhebliche 
Einsparungen von nicht erforderlichen Abgleichen er- 
reicht, die in bekannten Verfahren durchgefiihrt werden 
mussen. 

In einer Weiterbildung des Verfahrens ist es vorgese- 
hen, falls fur einen Informationsraum IU als Ganzes 
keine Einigung auf Obernahme in die Datei D gefunden 
wird, den Abgleich wiederum auf Ebene der einzelnen 
Anderungen zu Datensatzen in den Informationsr&u- 
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men IU durchzufuhren, also in der Reihenfolge, zuerst 
Ldschoperationen (delete) oder Kreierungsoperationen 
(create) zu bearbeiten und schlieBlich die Strukturande- 
rungsoperationen sowie zum SchluB die ubriggebliebe- 
nen Attributanderungsoperationeru 5 

Bei der in den Fig. 4a und 4b dargestellte Weiterbil- 
dung sind aUe Schritte Equivalent zu denen des in Fig* 3 
dargestellten Verfabrens, jedoch hangt die Anderung 
der Datei nicht von Benutzerentscheidungen ab, son- 
dern es wird wiederum eine Referenzprotokolldatei aus to 
den Protokolldateien PDi gewahlt 41 und die Anderun- 
gen erfolgen abhangig von der Referenzprotokolldatei 
42. 

In den Fig. 5a und 5b ist eine Weiterbildung des Ver- 
fahrens fur aUe im vorigen beschriebenen Ausfuhrungs- 15 
beispiele dargestellt 

In den Fig. 5a und 5b ist ein Beispiel von drei Teilneh- 
raern in einer gemeinsamen Arbeitsumgebung darge- 
stellt Diese sind ein erster Teilnehmer Tl, ein zweiter 
Teilnehmer T2, einem dritten Teilnehmer T3, sowie wei- 20 
tere Teilnehmer TL Die Teilnehmer Tl, T2, T3 arbeiten 
jeweils an einem ersten Rechner Rl, einem zweiten 
Rechner R2, einem dritten Rechner R3, sowie weiteren 
Rechnern RL 

In den einzelnen Speichern SP1, SP2, SP3, SPi der 25 
Rechner Rl, R2, R3, Ri sind die einzelnen Dateikopien 
DK1, DK2, DK3, DKi sowie die diesen zugeordneten 
Protokolldateien PDt, PD2, PD3, PDi gespeichert Dies 
ist die Situation zu einem ersten Zeitpunkt t=l. 

Diese Situation wird eindeudg gekennzeichnet durch 30 
eine erste Sequenznummer SI. Alle Anderungen, die in 
den Protokolldateien PDi gespeichert werden, werden 
in dieser Weiterbildung des erfindungsgeinaBen Verfab- 
rens unter der ersten Sequenznummer SI zusammenge- 
faBt 35 

Zu einem zweiten Zeitpunkt t=2 sind in der gemein- 
samen Arbeitsumgebung nur noch der erste Teilnehmer 
Tl sowie der dritte Teilnehmer T3 vorhanden. Der zwei- 
te Teilnehmer T2 ist zu diesem Zeitpunkt von der ge- 
meinsamen Arbeitsumgebung abgekoppelt 

Durch diese Abkopplung wird die neue Zusammen- 
setzung der gemeinsamen Arbeitsumgebung mit einer 
zweiten Sequenznummer S2 bezeichnet, das heiBt alle 
Anderungen in den Protokolldateien PDI und PD3 wer- 
den ab der Abkopplung des zweiten Teilnehmers T2 mit 
der weiteren Sequenznummer S2 gekennzeichnet 

Die Fig. 5a und 5b sollen foigenden allgemeinen Fall 
verdeutlichen. Jede Anderung der Zusammensetzung 
einer gemeinsamen Arbeitsumgebung durch Abkop- 
peln oder Ankoppeln eines Teilnehmers wird durch eine 
eindeutige Sequenznummer gekennzeichnet Dies ver- 
einfacht die Vorgehensweise zum Abgleich der einzel- 
nen Protokolldateien und somit der Dateikopien DKi 
erh'eblich. Dies bedeutet in anderen Worten, dafl jeweils 
eine neue Sequenz generiert wird, wenn sich mindestens 
ein Teilnehmer ankoppelt oder mindestens ein Teilneh- 
mer abkoppelt aus der gemeinsamen Arbeitsumgebung. 
Die generierte Sequenz ist dann auch die aktuelle Se- 
quenz und alle w&hrend dieser Sequenz auftretenden 
und zu speichernden Anderungsoperationen werden 
dieser Sequenz zugeordnet und unter dieser Sequenz 
gespeichert 

In einer Weiterbildung der Verfahren ist es vorgese- 
hea die Semantik der einzelnen Anderungsoperationen 
mit zu berucksicbtigen. 

Dies kann beispielsweise dadurch erfolgen, daB an- 
hand wahlbarer Vorgaben Anderungsoperationen Vor- 
rang besitzen, die wahrend eines bestimmten vorgebba- 
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ren Zeitraums ausgefQhrt wurden. 

Auch eine BerQcksichtigung dadurch, daB anhand 
wahlbarer Vorgaben Anderungsoperationen Vorrang 
besitzen, die sich auf bestimmte vorgebbare Datensatze 
und/oder Infonnationsraume IU beziehen, ist in einer 
Weiterbildung der Verfahren vorgesehen. 

Weitere vorgesehene zu berucksichtigende semanti- 
sche Kriterien zur Bearbeitungsreihenfolge der Ande- 
rungsoperationen sind: 

— der die Anderungsoperation generierende Nut- 
zer; 

— der Rechner, von dem aus die Anderungsopera- 
tion erzeugt wurde; 

— die Objektklasse des veranderten Objektes; 

— der Eigentumer des die Anderungsoperation be- 
treffenden Objektes; 

— die Rolle des Objekteigentiimers innerhalb der 
Gruppe, die auf das gemeinsame Objekt Zugriff 
hat, das durch die Anderungsoperation beeinflufit 
wurde; 

— die Rolle des die Anderungsoperation generie- 
renden Nutzers innerhalb der Gruppe, die auf das 
gemeinsame Objekt Zugriff hat, das durch die An- 
derungsoperation beeinfluBt wurde; 

— die Anzahl der Dateikopien, die bei einer Reinte- 
gration berucksichtigt werden, hierbei sowohl die 
Anzahl der wieder neu "angekoppelten" Dateiko- 
pien als auch die Anzahl der bei der Ankopplung 
sich schon in der Arbeitsgruppe befindenden Datei- 
kopien; 

— die Reihenfolge von Anderungen, die jeweils ein 
bestimmter Nutzer vorgenommenhat; 

— die Anzahl von Anderungen, die an einer Datei- 
kopie vorgenommen wurden, wahrend diese Datei- 
kopie "abgekoppelt* war. 

In einer Weiterbildung des Verfahrens wird ein 
Raummanager RM vorgesehen, der auf alien Rechnern 
in gleicher Weise vorhanden ist Dem Raummanager 
RM werden an den Infonnationsraumen IU vorgenom- 
mene Anderungsoperation mit Hilfe von Nachrichten 
gemeldet und in einer Raummanager-Protokolldatei, 
die dem Raummanager RM zugeordnet wird, gespei- 
chert Mit der Protokoliierung werden also alle Ande- 
rungsoperationen, die sich auf gesamte Informations- 
raume beziehen, aufgezeichnet Auf diese Weise ist es 
moglich, auch das HinzufOgen oder Loschen von Infor- 
mationsraumen IU bei dem Abgleich zu berucksichti- 
gen, automatisiert bzw. teilautomatisiert anhand der 
Raummanager-ProtokolldateL Dadurch wird die Erken- 
nung und die Behebung von Inkonsistenzen zu allge- 
mein verfugbaren Informationsraumobjekten auf Ope- 
rationsbasis moglich. 

In einer Weiterbildung wird jedem Infonnationsraum 
IU jeweils eindeutig eine Informationsraum-Protokoll- 
datei IUPDj zugeordnet, wobei ein Index j jede Infor- 
mationsraum-Protokolldatei IUPDj kennzeichnet und 
eine naturliche Zahl ist In den Informationsraum-Proto- 
kolldateien IUPDj werden Anderungen an Datensatzen 
gespeichert, die sich in dem jeweiligen Infonnations- 
raum IU befinden. 

In diesem Dokument wurden folgende Veroffentli- 
chungen zitiert: 

[1] S. Davidson et al, Consistency in Partitioned Net- 
works, Computing Surveys, VoL 17, No. 3, 
ACM 0360-0300/85/0900-0341, S. 341-370, September 
1985, 
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[2] J. Munson et al, A Flexible Object Merging Frame- 
work, University of North Carolina-Chapel Hill, 
CSCW 94-10/94, ACM 0-89791-689-1/94/0010, S. 
231-242,1994, 

[3] M. Kolland et al, Information Sharing in Collaborate- 5 
ve Environments, Proceedings of the third workshop on 
enabling technologys: In Prastructure for collaborative 
Enterprises, Morgantown, West Virginia, IEEE, S. 
140-154, 17. bis 19. April 1994. 
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Patentanspruche 

1. Verfahren zum rechnergestfitzten Abgleich meh- 
rerer, in mindestens einem Rechner (Ri) gespei- 
chertenDateikopien(DKi)einergespeichertenDa- 15 
tei(D), 

— bei dem die gespeicherte Datei (D) Daten- 
satze aufweist, die in Form einer Datenbank- 
struktur miteinander verkndpft sind (801) 

— bei dem jeder Dateikopie (DKi) eine Froto- 20 
kolldatei (PDi) zugeordnet wird (802), 

— bei dem vorgenommene Anderungen an 
den Dateikopien (DKi) in der der jeweiligen 
Dateikopie (DKi), an der eine Anderung 
durchgefuhrt wurde, zugeordneten Protokoll- 25 
datei (PDi) gespeichert werden (803), 

— bei dem Klammerkonstrukte vorgesehen 
sind, mh der Anderungsoperationen in eine 
Folge von Anderungsoperationen zusammen- 
gef aBt werden (804), 30 

— bei dem Vorschlage fur den Abgleich der 
Dateikopien (DKi) ermittelt werden anhand 
der Protokoildateien (PDi) (806), wobei bei 
dem Abgleich zusammengefaBte Folgen von 
Anderungsoperationen gemeinsam mit einem 35 
Vorschlag abgeglichen werden, und 

— bei dem die Vorschlage umgesetzt werden 
in Anderungen der Datei (D) und der Dateiko- 
pien (DKi), abhangig von Benutzerentschei- 
dungen (807). 40 

Z Verfahren zum rechnergestQtzten Abgleich meh- 
rerer, in mindestens einem Rechner (Ri) gespei- 
cherten Dateikopien (DKi) einer gespeicherten Da- 
tei (D), 

— bei dem die Datei (D) Datensatze aufweist, 45 
die in Form einer Datenbankstruktur mitein- 
ander verknupft sind (801), 

— bei dem jeder Dateikopie (DKi) eine Proto- 
kolldatei(PDi) zugeordnet wird (802), 

— bei dem vorgenommene Anderungen an so 
den Dateikopien (DKi) in der der jeweiligen 
Dateikopie (DKi), an der eine Anderung 
durchgefQhrt wurde, zugeordneten Protokoll* 
datei (PDi) gespeichert werden (803), 

— bei dem Klammerkonstrukte vorgesehen 55 
sind, mit der Anderungsoperationen in eine 
Folge von Anderungsoperationen zusammen- 
gefaBt werden (804), 

— bei dem Vorschlage fur den Abgleich der 
Dateikopien (DKi) ermittelt werden anhand 60 
der Protokoildateien (PDi) (806), wpbei bei 
dem Abgleich zusammengefaBte Folgen von 
Anderungsoperationen gemeinsam mit einem 
Vorschlag abgeglichen werden, 

— bei dem aus dem Protokoildateien (PDi) for s$ 
den Vergleich vorgebbarer Anderungsopera- 
tionen jeweils mindestens eine Referenzproto- 
kolldatei gewahlt wird (901), und 



— bei dem die Vorschlage umgesetzt werden 
in Anderungen der Datei (D) und der Dateiko- 
pien (DKi), abhangig von der Referenzproto- 
koUdatei(902> 

3. Verfahren nach Anspruch 1 oder 2, bei dem die 
Zusammenfassung von Anderungsoperationen 
mehrfach verschachtelt durchgefQhrt wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, bei 
dem Vorschlage fur den Abgleich der Dateikopien 
(DKi) ermittelt werden anhand der Protokoildatei- 
en (PDi) (15), wobei der Abgleich jeweils begonnen 
wird mit dem Vergleich von in den Protokoildatei- 
en gespeicherten Loschungsoperationen (delete) 
oder Kreierungsoperationen (create) von Daten- 
satzen der Datei (D) oder Dateikopien (DKi) (14). 

5. Verfahren nach einem der Anspruch 1 bis 4, bei 
dem nach dem Abgleich von in den Protokoildatei- 
en (PDi) gespeicherten Loschungsoperationen (de- 
lete) und/oder Kreierungsoperationen (create) von 
Datensatzen der Datei (D) oder Dateikopien (DKi) 
ein Abgleich von in den Protokoildateien (PDi) ge- 
speicherten Strukturveranderungsoperationen 
(createIink,deleteLink) erfolgt 

6. Verfahren nach einem der Anspruche 1 bis 5, bei 
dem die Datensatze in Form einer hierarchischen 
Datenbankstruktur miteinander verknOpft sind. 

7. Verfahren nach Anspruch 6, bei die Reihenfolge 
der beriicksichtigten LSschungsoperationen (dele- 
te) oder Kreierungsoperationen (create) von Da- 
tensatzen (D) oder Dateikopien (DKi) durch die 
Position der Datensatze in der hierarchischen Da- 
tenbankstruktur festgelegt wird, wobei der Ab- 
gleich erfolgt beginnend mit Anderungsoperatio- 
nen an einem Wurzeldatensatz der Datei (D) fort- 
schreitend zu Anderungsoperationen an Datensat- 
zen, die jeweils abhangig von schon bearbeiteten 
Datensatze sind 

8. Verfahren nach Anspruch 1 oder 2, 

— bei dem die Datensatze mindestens einem 
Informationsraum (IU) zugeordnet werden 
(31), und 

— bei dem Vorschlage fiir den Abgleich der 
Dateikopien (DKi) ermittelt werden anhand 
der Protokoildateien (PDi) (15), wobei der Ab- 
gleich begonnen wird mit dem Vergleich von 
ganzen Informationsraumen (IU) (32). 

9. Verfahren nach Anspruch 8, bei dem die Reihen- 
folge berflcksichtigter Anderungsoperationen von 
Datensatzen innerhalb jedes Informationsraumes 
(IU) der Datei (D) oder Dateikopien (DKi) durch 
die Position der Datensatze in der hierarchischen 
Datenbankstruktur festgelegt wird, wobei der Ab- 
gleich erfqlgt beginnend mit Anderungsoperatio- 
nen an einem Wurzeldatensatz der Datei (D) fort- 
schreitend zu Anderungsoperationen an Datensat- 
zen, die jeweils abhangig von schon bearbeiteten 
Datensatze sind. 

10. Verfahren nach Anspruch 8 oder 9, bei dem der 
Abgleich begonnen wird mit dem Abgleich von in 
den Protokoildateien (PDi) gespeicherten Losch- 
operationen (delete) und/oder Kreierungsoperatio- 
nen (create) von Datensatzen der Datei (D) oder 
Dateikopien (DKi) in jeweils einem Informations- 
raum (IU) (14). 

11. Verfahren nach einem der Anspruche 8 bis 10, 
bei dem nach dem Abgleich von in den Protokoil- 
dateien (PDi) gespeicherten Loschoperationen (de- 
lete) und/oder Kreierungsoperationen (create) von 
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Datensatzen der (D) Datei oder Dateikopien (DKi) 
ein Abgleich von in den Protokolldateien (PDi) ge- 
speicherten Strukturveranderungsoperationen je- 
weils in einem Infonnationsraum (IU) erfolgt (17). 
12 Verwendung d:es Verfahren nach einem der 5 
Anspruche 1 bis 11 in einem CSCW-System (Com- 
puter Supported Cooperative Work), bei dem bei 
jeder Anderung der Zusammensetzung Teilnehmer 
an einer Sitzung des CSCW-Systems eine neue, mit 
einer eindeutigen Bezeichnung gekennzeichnete 10 
Sitzungssequenz (SI, S2) kreiert wird zur Kenn- 
zeichnung von Operationssequenzen in den Proto- 
kolldateien (PDi). 

13. Verfahren nach einem der Anspruche 1 bis 12, 
bei dem die Semantik der Anderungsoperationen 15 
beim Vergieich der Anderungsoperationen beruck- 
sichtigtwird 

14. Verfahren nach Anspruch 13, bei dem die Sem- 
antik dadurch berttcksichtigt wird, dafi anhand 
wahlbarer Vorgaben Anderungsoperationen zeitli- 20 
che Prioritat beim Vergieich besitzen, die wahrend 
eines bestimmten vorgebbaren Zeitraums ausge- 

f uhrt wurden. 

15. Verfahren nach Anspruch 13 oder 14, bei dem 
die Semantik dadurch berQcksichtigt wird, daJ3 an- 25 
hand wahlbarer Vorgaben Anderungsoperationen 
zekliche Prioritat beim Vergieich besitzen, die sich 
auf bestimmte vorgebbare Datensatze und/oder 
Informationsraume (IU) beziehen. 

: 30 
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